High-dimensional MCMC with a standard splitting scheme for the underdamped Langevin diffusion.
نویسندگان
چکیده
The efficiency of a Markov sampler based on the underdamped Langevin diffusion is studied for high dimensional targets with convex and smooth potentials. We consider classical second-order integrator which requires only one gradient computation per iteration. Contrary to previous works similar samplers, dimension-free contraction Wasserstein distances convergence rate total variance distance are proven discrete time chain itself. Non-asymptotic variation bounds concentration inequalities obtained both Metropolis adjusted unadjusted chains. In particular, chain, in terms dimension d desired accuracy ε, order d∕ε general case, if Hessian potential Lipschitz, d1∕4∕ε case separable target, accordance known results other kinetic or HMC schemes.
منابع مشابه
Underdamped Langevin MCMC: A non-asymptotic analysis
We study the underdamped Langevin diffusion when the log of the target distribution is smooth and strongly concave. We present a MCMC algorithm based on its discretization and show that it achieves ε error (in 2-Wasserstein distance) in O( √ d/ε) steps. This is a significant improvement over the best known rate for overdamped Langevin MCMC, which is O(d/ε) steps under the same smoothness/concav...
متن کاملThe streamline diffusion method with implicit integration for the multi-dimensional Fermi Pencil Beam equation
We derive error estimates in the appropriate norms, for the streamlinediffusion (SD) finite element methods for steady state, energy dependent,Fermi equation in three space dimensions. These estimates yield optimal convergencerates due to the maximal available regularity of the exact solution.High order SD method together with implicit integration are used. The formulationis strongly consistent...
متن کاملAn Accurate Operator Splitting Scheme for Nonlinear Diffusion Filtering
nonlinear diffusion filtering, operatorsplitting schemes, bilateral filtering Efficient numerical schemes for nonlinear diffusion filtering based on additive operator splitting (AOS) were introduced in [15]. AOS schemes are efficient and unconditionally stable, yet their accuracy is limited. Future applications of nonlinear diffusion filtering may require better accuracy at the expense of a rel...
متن کاملA Modified Flux Vector Splitting Scheme for Flow Analysis in Shock Wave Laminar Boundary Layer Interactions
The present work introduces a modified scheme for the solution of compressible 2-D full Navier-Stokes equations, using Flux Vector Splitting method. As a result of this modification, numerical diffusion is reduced. The computer code which is developed based on this algorithm can be used easily and accurately to analyze complex flow fields with discontinuity in properties, in cases such as shock...
متن کاملA Modified Flux Vector Splitting Scheme for Flow Analysis in Shock Wave Laminar Boundary Layer Interactions
The present work introduces a modified scheme for the solution of compressible 2-D full Navier-Stokes equations, using Flux Vector Splitting method. As a result of this modification, numerical diffusion is reduced. The computer code which is developed based on this algorithm can be used easily and accurately to analyze complex flow fields with discontinuity in properties, in cases such as shock...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Statistics
سال: 2021
ISSN: ['1935-7524']
DOI: https://doi.org/10.1214/21-ejs1888